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GROUPS OF RATIONAL TRANSFORMATIONS IN A GENERAL FIELD* 

I1Y 

LEWIS IRVING NEIKIRK 

Introduction. 

Groups of linear transformations of a single variable of both finite and infinite 
orders are well known, but the only known examples of non-linear rational trans- 
formation groups in one variable are those given by the following writers : 
Hermite, Betti, and others have investigated special quantics, known as substi- 
tution quantics, with coefficients taken with respect to a prime modulus ( p ) , 
which define substitutions on a set of residues (mod p) and generate finite groups 
(mod p). Substitution quantics with coefficients in a Galois field have been in- 
vestigated by Dickson in his dissertation,! where the reader will find a complete 
bibliography of the subject. 

The object of this paper is to find all non-linear groups of rational transfor- 
mations of a single variable. It is proved in § 1 that these groups of transfor- 
mations define substitution groups on the roots of an equation f{ x ) = . They 
are a two-fold generalization of substitution quantics and form finite groups 
( mod _/*( a; ) ). Section 2 is devoted to finding these transformations and section 
3 to the conditions for the existence of such transformations in a general field 
F. The other articles apply and extend these results. 

§1. General developments. 
Consider a group G of rational integral transformations 

where the coefficients a., are elements of a general field F and the quantity x 
belongs to a set _5T. in a field F' containing F. It is assumed that at least one 
m i exceeds unity, so that the group is not linear. 

* Presented to the Society (Chicago), April and December, 1909. 

f L. E. Dickson, The analytical representation of substitutions on a power of a prime number of letters, 
etc., Annals of Mathematics, ser. 1., vol. 11 (1896), pp. 65-120, 161-183. 
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Let T. (X) = X'.. Then* 

(a) X i = X; , for every i . 

(6) X = X, = X, for every i and i'. 

(a) Since T 7 ? is in (?, X\ is a subset of X { , and since Tt 2 is in G, X. is a 
subset of X'. . Therefore X. = X'. . 

I t t 

(6) X { must be a subset of X ; , since T^T. is in G, and X £ , must be a subset 
of X since T.T, is in <?. Therefore X. = X, = X. 

Since T., of degree w?, ; > 1, has an inverse in G, let Tt 1 = T.,. Then 

whence 

(l) <j>.{4> i ,(x)} = x, 

so that x satisfies an equation of degree m i m i ,> 1, the leading coefficient being 
a.,.a., n =b 0. 

it) i o *^ 

Therefore the elements of the set X are roots of an equation rational in F '. 
Let X= (as,, x 2 , x H , ■ • ■, x n ) be a set whose elements are the roots of an 
equation, 

/(x) = £ax— =o, 

with the coefficients in F and having no double root. 

All the transformations reduce (mod f(x)) to degree n — 1 or less.f 
Let T. change X according to the scheme 



If any root is repeated in the lower line, T. will not have an inverse in the 
group G . Therefore the lower line is a permutation of the upper line and T. 
defines a substitution on the roots of f( x ) = . Hence we have proved 

Theorem I. The only non-linear groups of rational integral transforma- 
tions on one variable are finite groups taken modulo f(x) which define sub- 
stitution groups on the roots of the equation f(x) = O.J 

§ 2. Determination of the transformation corresponding to a given 

substitution. § 

Given a substitution on the roots of f(x) = , 

/ X l X 2 * * - X n 
S i=[ 



* Burnside ( Theory of Groups, p. 12) makes use of property (a) without explicit mention in 
the proof that if A-i is the inverse of A , then A is the inverse of A—i. 
t H. Weber, Lehrbuch der Algebra, vol. I, p. 170. 

J The actual existence of these groups will be established in the next two articles. 
I L. E. Dickson, Dissertation, 1. c. 
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we seek the corresponding transformation T r We have the n linear equations 



"V, = *<(*<)= S %K- 1 



— -\ 
o 



(*=1, 2, •■•, n) 



between the n coefficients a... From these 

v 



(2) «, = 



„n-l ™n-2 



~n— 1 ™n-2 



•t/j ^/ 2 • • • J. 



^n *^n 



X z X. 



,n-/-2 



±l/A 

where A is the discriminant ofy(x), so that 



(i = 0,l,2,3,---,n-l) 



±i/A = 



™n— 1 ™n— 2 
•^2 * t, 2 



+ o. 



We can also determine 2T by the Lagrangian interpolation formula 



*,(«) = E 



^,/Q) 



!=?(* — ^ )/'(»,)' 



/(x) = (x-x 1 )(x-a3 2 ) ...(x-xj. 



The coefficients of <f> i determined by either of these two methods are not 
necessarily contained in the general field F. 



§ 3. Condition for transformations with coefficients in F. 

Theorem II. The necessary and sufficient condition for the existence of 
the transformation T with coefficients in the field F on the roots of the equation 
j\x) = with coefficients in F is that the substitution 8 be permutable with 
every substitution of the Galois group off(x) = for F . 

Let 



S 



\ x ts / 



(« = l,2,---,n). 



Determine </>(x) by means of one of the two methods given in section 2. We 
have the equations 

(3) X ts =<f>(x t ) (* = 1, 2, 3, ■••,n). 
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(1) Proof that condition is necessary. The coefficients of <f> are in F by 
hypothesis. Hence we may apply to (3) the substitutions It of the Galoisian 
group.* Hence 

X tSB = H* \ X tE ) • 

But, by (3), 

X tBS — < P\ X tRJ- 

Hence x tBS = x tSB for every t, and thus H S = Sit . 

(2) Proof that the condition is sufficient. By hypothesis, ItS = Sit for 
every It in the Galoisian group. 

Let x tB = x p . Then x tSB = x tBS = x pS . Hence if It replaces x t by x p it 
replaces cc^by x pS . In § 2, x is , • • • , x nS were denoted by x ix , • • • , x in . Hence 
if It replaces x t by as, it replaces x it by x { . Hence the coefficients of <f> given 
by equation (2) are unaltered by It and thus belong to F. 



§ 4. The representation of substitutions. 



The substitution 



S ; = 



a;. 



can be represented by the transformation 

T t = [as ( : a5 W0 J, 



where 



^(0 = g ( ,^j}\ jr /(<) =(«-!)(«- 2) ...(«_»). 



We may also determine the coefficients of 

.7=0 



*«(«) = », 



from the n linear equations 
The results are 

!„-! ln -2 . .. ^ lB -2_y ... J J 

2"- 1 2"~ 2 ... i 2"- 2 - J ' ... 2 1 



(« = 1,2, 3, •■•,n). 



a.. = 



±i/A 



(j = 0, 1,2, 3, •••,n — 1), 



*The theorems used here are known as properties A and B of the Galois group. See 
Dickson, Introduction to the theory of algebraic equations, p. 53. 
Trans. Am. Math. Soc. 80 
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±l/A = 



!— 1 J—J ... 2 X 

2"- 1 2 n_2 ... 2 1 
w 1 



= II (n-r)I. 



§ 5. Special examples. 



1. Let n = 3 and 
Then 



# 1= (x^Xj), #,= (*,!«,)• 

/(«)-«»_6<« + ll*-6, 1 (O=-|* 2 + -V*- 2 - 

fc(0- !*-¥* + 6. 

These define the symmetric group on three letters. 
2. Let n = 4 and 



Then 



AS , 1 = (x 1 x 2 a3 3 a; 4 ), # 2 = (x,x 2 )(x 3 x 4 ), S 3 = (x 1 x 2 x 3 ). 



f(t) = t* - 10* 3 + 35e 2 - 50« + 24, ft(«) = - -fes + 4f _ nt t + 5 , 

&(*) = - f* 3 + 1°< 2 - -¥-* + is , <f> 3 (t) = f* 3 - -v-* 2 + H±t - 10. 

These define the symmetric group on four letters. 

§ 6. Hational fractional transformations. 

The results of the previous articles can be extended to rational fractional 
transformations. 

Consider a group G of transformations 



where 



2>[x:^(x)], 



*,(«) 



"A 35 ; i=o i=0 

a i0 4= , /3 i0 ={= , while <f> t (x) and 0;(x) have no common factor and at least 
one of the degrees w^., n ; exceeds unity. 

The coefficients a., and /3.. are elements of a general field i^and the quantity 
x belongs to a set _3Tin a field F' . As before, these transformations are asso- 
ciative and have the closure property. If T t and T { , are inverses 



and we have 



7^,= [x:x]=[x:^{^,(x)}]. 

■ y l r i{fA x )} = x 



( rm m > 1 ) . 
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This is either (a) an equation of condition, f{x) = 0, or (o) an identity. 

(a) In this case the transformations reduce [mody(a;)] to the integral form 
considered in the first part of the paper.* 

(o) In this case, 

<t>(x) . 4>'(v) 

therefore to each y there is only one x and therefore 4>i( x ) an( l @i( x ) are linear. 
Case (b) is therefore excluded. 

§ 7. Representation of products of substitutions. 

Consider any k substitutions R. of order r. {J = 1 , 2 , • ••,&) on the n roots 
of/(«) = 0. 

Take the products of powers of these substitutions of the form f 



S i = RfR'f ■ 



.Rf = 



The number of these products is 



*&ii Ml 



X 

n 

X; 






and i will have the range 1,2, • • • , r . 

When the basic substitutions RAj = 1,2, • • • , h ) are given, S. will be deter- 
mined by the exponents y[ l \ y ( *\ ■ ■ ■ , y^K 

It is possible to represent all these substitutions by the transformations 

(4) r.= [>:<*><>; 2//W;\ ■•■,j# 5 )] 

where <f> is determined by the generalized Lagrangian interpolation formula 



and 



l=n j=r x f(x) p=k 

*(*; y„ y„ • • •, yj = gg^J^^ II ( — _ y o -^^^ 



/(*) = !!(»-«,). ^(2/ P ) = II(y P -^ ) ). 



When any particular set of y's as (y ( j\ tfp, • • ., y^) are substituted in the 
above it reduces to the regular Lagrangian formula and gives the 4 > { x ) used in 
first part of this paper and therefore T v The function <f> is a rational integral 

*H. Webbk, Lehrbuch der Algebra, vol. 1, p. 170. 

fNo two sets (2/?, j/?, •■ •, l/i) are alike but no assumption is made concerning the corre- 
sponding S t . 
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function of x whose coefficients are rational integral functions of the k param- 
eters y 1 , y 2 , • • • , y k ■ The numerical coefficients will be contained in the field 
F when S t fulfills the conditions in Theorem II for every value of i. 

Any set of substitutions S { (i = 1, 2, • • ., r) where each substitution is char- 
acterized by a particular set of values y ( *\ y { j,\ • • •, *>/£> of the h parameters 
y x , y 2 , • • • , y lc can be represented by transformations T f determined as above. 
It is therefore possible to represent * an entire group of transformations by a 
single formula (4). 

University of Illinois, Urbana, Illinois. 
*Some of the transformations may be repeated. 



